New Ulm Holiday Packages

Save when you book New Ulm package deals

Choose two or more items and save on your trip:

Book your New Ulm holiday

Wotif is here to help you save your precious cash.

We can bundle your flights and hotels into one simple package. Talk about convenient!

With your extra cash, the possibilities are endless in New Ulm.

So, what's holding you back? Book soon and save yourself up to . All you have to do is pick and choose from more than 550 partner airlines and 665,000 properties.

Wotif has some of the most attractive prices under the sun. So stop daydreaming and start creating new memories.

New Ulm Accommodation

Counting down the hours until your well-earned holiday? Wotif offers some wonderful places to spend your nights. But with just 3 accommodations in New Ulm, the best deals are reserved for those who book in advance.

After some inside info on where to stay in this neck of the woods? We know you'll get a great night's kip at the Best Western Plus New Ulm and Microtel Inn & Suites by Wyndham New Ulm.

Holidays to New Ulm

Getting lost in a new place can be thrilling. But if you'd prefer to land in New Ulm with a bit of knowledge under your belt, keep on reading.

New Ulm is 130 kilometres southwest of Minnesota's capital, St. Paul. It's also 40 kilometres northwest of Mankato.

If you've been trying to remember just how many people live in this part of Minnesota but your brain's in packing mode, we'll give you a hand. At last count, the population was 14 000.

Top New Ulm hotels

Best Western Plus New Ulm

Best Western Plus New Ulm

3 out of 5
2101 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
The price is AU$176 per night from 19 Feb to 20 Feb
AU$176
19 Feb - 20 Feb
includes taxes & fees
Best Western Plus New Ulm: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
Clean room, very family friendly.

Reviewed on 9 Feb 2026

Opens in a new windowBest Western Plus New Ulm
Microtel Inn & Suites by Wyndham New Ulm

Microtel Inn & Suites by Wyndham New Ulm

2 out of 5
424 20th South St New Ulm MN
Fully refundableReserve now, pay when you stay
The price is AU$134 per night from 23 Feb to 24 Feb
AU$134
23 Feb - 24 Feb
includes taxes & fees
Microtel Inn & Suites by Wyndham New Ulm: Pet-friendly hotel with free breakfast and free WiFi. Located in the city centre.
Room was clean and cute

Reviewed on 11 Feb 2026

Opens in a new windowMicrotel Inn & Suites by Wyndham New Ulm
Harmony Inn

Harmony Inn

2.5 out of 5
1901 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
The price is AU$155 per night from 17 Feb to 18 Feb
AU$155
17 Feb - 18 Feb
includes taxes & fees
Harmony Inn: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
Lots of variety for the breakfast. Would suggest the owner invest in a couple of containers to replace one very large container in the refrigerator. It was difficult to remove the container because it didn’t fit in the fridge without being on a slant and pushing/pulling with some force. (Didn’t match ...

Reviewed on 19 Jan 2026

Opens in a new windowHarmony Inn
Don't see what you're looking for?
See all available properties in New Ulm
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.